Parallel execution with Data-Driven Multithreading

نویسندگان

  • Kyriakos Stavrou
  • Paraskevas Evripidou
  • Pedro Trancoso
چکیده

Chip Multiprocessors are currently dominating the market and the number cores is increasing rapidly. As such, models of execution able to efficiently exploit this parallelism are in high demand. Models based on the dataflow principles, such as the Data-Driven Multithreading (DDM), are known to be very good candidates. In this paper we briefly present the benefits of the DDM model of execution, its current implementation and the way it handles loop structures. In addition, we briefly present the future directions of this work.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Data-Driven Multithreading Programming Tool-chain

The increasing parallelism offered by the parallel architectures introduced by processor vendors, coupled with the need to extract more parallelism out of the applications, has led the community to examine more efficient programming and execution models. The Dataflow Multithreading model is known to be the model that can exploit the most parallelism out of a wide range of applications. The Data...

متن کامل

Speculative Multithreading: An Object-Driven Approach

Speculative multithreading (SpMT) is a parallelizing execution model for single-threaded programs on multi-core architectures. In this paper, we introduce a new SpMT model, Object-Driven Speculative Multithreading, which exploits the structure and semantics of object-oriented programs to generate speculative parallelism. Within our technique, individual program objects take the responsibility t...

متن کامل

Rapid Prototyping of the Data-Driven Chip-Multiprocessor (d2-CMP) Using FPGAs

This paper presents the FPGA implementation of the prototype for the Data-Driven Chip-Multiprocessor (D2-CMP). In particular, we study the implementation of a Thread Synchronization Unit (TSU) on FPGA, a hardware unit that enables thread execution using dataflow-like scheduling policy on a chip multiprocessor. Threads are scheduled for execution based on data availability, i.e., a thread is sch...

متن کامل

Performance and modularity benefits of message-driven execution

Processor idling due to communication delays and load imbalances are among the major factors that affect the performance of parallel programs. Need to optimize performance often forces programmers to sacrifice modularity. This paper focuses on the performance benefits of message-driven execution, particularly for large parallel programs composed of multiple libraries and modules. We examine mes...

متن کامل

Speculative Data-Driven Multithreading

Mispredicted branches and loads that miss in the cache cause the majority of retirement stalls experienced by sequential processors; we call these critical instructions. Despite their importance, a sequential processor has difficulty prioritizing critical computations (computations of critical instructions), because it must fetch all computations sequentially, regardless of their contribution t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007